Generalizing Sudoku to three dimensions

نویسندگان

  • Tiffany A. Lambert
  • Paula A. Whitlock
چکیده

The well-known logic puzzle Sudoku can be generalized from two to three dimensions by designing a puzzle that is played on the faces of a cube. One variation, already introduced as a puzzle by Dion Church, uses three adjacent faces. Another variation uses all six faces. We have developed a set of rules and constraints for both three-dimensional Sudoku variations and have studied the properties using the method of simulated annealing.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Iterative Decoding for Sudoku and Latin Square Codes

This paper presents a new class of q-ary erasure-correcting codes based on Latin and Sudoku squares of order q, and an iterative decoding algorithm similar to the one used for the Low Density Parity Check code. The algorithm works by assigning binary variables to the q-ary values, and by generalizing the definition of parity check operation to represent the constraints that define the Latin and...

متن کامل

On Jigsaw Sudoku Puzzles and Related Topics Bachelor Thesis

Using memoization and various other optimization techniques, the number of dissections of the n × n square into n polyominoes of size n is computed for n ≤ 8. On this task our method outperforms Donald Knuth’s Algorithm X with Dancing Links. The number of jigsaw sudoku puzzle solutions is computed for n ≤ 7. For every jigsaw sudoku puzzle polyomino cover with n ≤ 6 the size of its smallest crit...

متن کامل

A Nonequilibrium Statistical Model Based on Latin Squares

This paper concerns a new statistical model, the Sudoku model, which is intended to serve as a basis for studies of nonequilibrium processes. In particular, the statistics are so established that in time-evolution in the model, we nd that the forward-time evolution is not equivalent to reversetime evolution. The model is a lattice model in two-dimensions, and we formulate the statistics based o...

متن کامل

A Block World Problem Based Sudoku Solver

There are many approaches proposed for solving Sudoku puzzles. One of them is by modelling the puzzles as block world problems. There have been three model for Sudoku solvers based on this approach. Each model expresses Sudoku solver as a parameterized multi agent systems. In this work, we propose a new model which is an improvement over the existing models. This paper presents the development ...

متن کامل

Enumerating 3D-Sudoku Solutions over Cubic Prefractal Objects

We consider three-dimensional extensions of the Sudoku puzzle over prefractal objects. The prefractal objects we use are 2nd-level cubic approximations of two 3D fractals. Both objects are composed of 81 cubic pieces and they have 9× 9-grid appearances in three orthogonal directions. On each object, our problem is to assign a digit to each of the 81 pieces so that it has a Sudoku solution patte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Monte Carlo Meth. and Appl.

دوره 16  شماره 

صفحات  -

تاریخ انتشار 2010